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1^' Abstract 

^ ■ We prove that if a finite group H lias a generalized involution model, as defined by Bump and 

•^r \ Ginzburg, then the wreath product HlSn also has a generalized involution model. This extends 

the work of Baddeley concerning involution models for wreath products. As an application, we 
construct a Gelfand model for wreath products of the form A I S'„ with A abelian, and give an 
alternate proof of a recent result due to Adin, Postnikov, and Roichman describing a particularly 
r~^ \ elegant Gelfand model for the wreath product ZrlSn- Wc conclude by discussing some notable 

QC( • properties of this representation and its decomposition into irreducible constituents, proving a 

f-H I conjecture of Adin, Roichman, and Postnikov's. 

-(— > 

1 Introduction 

^vQ ! A Gelfand model for a group is a representation equivalent to the multiplicity free sum of all the 

^ ' group's irreducible representations. In the recent papers [H [2], Adin, Postnikov, and Roichman 

describe two beautiful Gelfand models for the symmetric group Sn and the wreath product "LrlSn- 

f^ , These models are remarkable for their simple combinatorial descriptions, which go something as 

•/^ \ follows. 

t^^ ' The Gelfand model for Sn in [T] coincides with the one for Z^ J 5,1 in [2] when r = 1, so for 

the moment we discuss only this second model. We view Z^ I Sn as the set of generalized n x n 
permutation matrices with nonzero entries given by rth roots of unity and define 

Vr,n = Q-span { C(^ : a; G Zr ? S'n , (x) = tj } 

kS ' to be a vector space spanned by the symmetric matrices in Tj^lSn- Adin, Postnikov, and Roichman 

C^ ■ define a representation p^^n of Z^ I Sn in Vr-,n. by the formula 

Pr,n{9)Cu) = sigiij. nig, uj) ■ Cg^gT, for g,uj eZrlSn with Uj'^ = UJ (1.1) 

where sign^, ^(51, u) is a coefficient taking values in {±1}. If si, . . . , s.„_i € Z,. 1 5.„ correspond to the 
simple refiections in Sn and sq £ "Zr I Sn is the diagonal matrix diag [Cr, 1, • • • j 1) with (r = e'^'"^'^, 
then 

/ \ / -1' if |a;|(i) =i + 1 and ja;|(i + 1) = i, i^-^ 

sign,,J.„a;) = | ^ otherwise, fori < . < n 

where |ci;| € Sn denotes the permutation corresponding to the matrix formed by replacing each 
entry of the matrix oj with its absolute value, and 

-1, if iou = C~^ and r is even, 
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sign,,„(.o,^J-, ^ otherwise. 
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Theorem 1.2 in [2] asserts that the representation pr,n is in fact a Gelfand model for Z^, i 5„. 

Adin, Postnikov, and Roichman provide a largely combinatorial proof of this result. Their 
strategy is first to find a formula for the character of any Gelfand model for Z^ I Sn- They then 
prove that the given map is a representation, compute its character, and check that this matches 
their first formula. This approach has the merit of hiding much of the messier representation theory 
in the background, behind some powerful combinatorial machinery. Such a combinatorial method 
of proof comes at a cost, however. Besides requiring some detailed and occasionally technical 
calculations, it does not give us a very clear idea of what motivated the construction of these 
Gelfand models, or of what accounts for their particular elegance. As a consequence, one does not 
know how various subrepresentations of pr^n explicitly decompose into irreducible constituents, and 
it is not evident how we might extend the Gelfand model for Zr I Sn, either to wreath products 
with other groups in place of Z^ or to the complex reflection subgroups G{r,p, n) C T^r I Sn- This 
work arose as attempt to answer the former question of origin, and by extension to address these 
subsequent problems. 

In the special case when r = 1 and the wreath product Z^ I Sn coincides with Sn, our Gelfand 
model arises from an involution model for Sn- By this, we mean a set of linear characters {Aj : 
Cs„{oJi) —7- C} where uji are representatives of the distinct conjugacy classes of involutions in Sn, 
such that each irreducible character of Sn appears as a constituent with multiplicity one of the 
sum of induced characters X^j IndJ" (ui){^i)- ^^ ^^^ brief note [10], Inglis, Richardson, and Saxl 
describe an involution model for 5„ which naturally corresponds to the representation p^^n with 
r = 1. Given this observation, a description of how the Gelfand model in [1] decomposes come for 
free. 

Addressing the case for general r requires more effort on our part. The work of Baddeley in 
[6] gives an important clue as to what our answers should look like. That paper shows how to 
construct an involution model for the wreath product H I Sn when an involution model exists for 
the finite group H. When H = Z2, Baddeley 's construction gives rise to the Gelfand model /?2,n- 
For all r > 2, however, the representation pr^n does not correspond to an involution model. In 
particular, for r > 2 the symmetric matrices in Z,. I Sn are not all involutions and the group H = Zr 
does not itself possess an involution model. 

Nevertheless, the Gelfand model pr^n does arise from a similar construction. To describe this 
precisely, we make use of the definition by Bump and Ginzburg in [8] of a generalized involution 
model As one of our main results, we extend Baddeley's work in [6] to prove that if a finite group 
H has a generalized involution model then so does H I Sn- As an application of this result, we 
construct generalized involution models for Z,. I Sn and give a simple, alternate proof that pr^n is a 
Gelfand model. 

The rest of this paper is organized as follows. Section [2] defines a generalized involution model 
for a group and provides some useful preliminary results. In Section [3] we review the content of |10] 
and show how it implies the results in [T] concerning Gelfand models for the symmetric group. In 
addition, we finish a calculation started in [8] to classify all generalized involution models of the 
alternating groups. Section [4] contains our main results. In this section, we extend two theorems 
in [6] to provide a constructive proof of the following: 

Theorem. If a finite group H has a generalized involution model, then so does HlSn for all n > 1. 

In Section [5] we apply this general result to give an alternate proof that pr^n is Gelfand model 
for Zr I Sn- We also provide Gelfand models for wreath products of the form A} Sn, where A 



is an arbitrary finite abelian group. Using these constructions, we describe explicitly how the 
representation p^-^n decomposes into irreducible constituents. Specifically, given an involution w G 
7jr I Sn, we say precisely which irreducible representations of Zj. I Sn appear as constituents of the 
subrepresentation generated by the vector C^] € Vr,n- This allows us to prove the following theorem, 
which implies Conjecture 7.1 in [2]. 

Theorem. Let Af be a set of symmetric elements in Z^ I Sn.. If the elements of X span a Pr,n- 
invariant subspace of Vr^m then the subrepresentation of pr,n oi^ this space is equivalent to the 
multiplicity-free sum of all irreducible Z,. I S'„-representations whose shapes are obtained from the 
elements of X by the colored RSK correspondence. 



This information provides the starting point of the complementary paper |15j . in which we 
classify the generalized involution models of all finite complex reflection groups. 

2 Preliminaries 

Below, we introduce the concept of a generalized involution model for a finite group, as defined in 
[H]. We also state some results due to Kawanaka and Matsuyama [11] and Bump and Ginzburg [8] 
which relate these models to a generalization of the classical Probenius-Schur indicator function. 

Throughout, all groups are assumed finite. Recall that a Gelfand model of a group is a repre- 
sentation equivalent to the multiplicity free sum of all the group's irreducible representations. One 
can always form a Gelfand model by simply taking the direct sum of all irreducible representations, 
but one usually desires to find some less obvious and more natural means of construction. One way 
of achieving this is through models. The term "model" can mean several different things; for our 
purposes, a model for a group G is a set {Aj : i/j — > C} of linear characters of subgroups of G such 
that X]jIndj5'.(Ai) is the multiplicity free sum of all irreducible characters of G. By definition, a 
model gives rise to a Gelfand model which is a monomial representation. 

The set of characters forming a model can still appear quite arbitrary, so one often investigates 
models satisfying some natural additional conditions. This classic example of this sort of special- 
ization is the involution model. A model {Aj : ffj — )• C} is an involution model if there exists a set of 
representatives {uji} of the distinct conjugacy classes of involutions in G, such that each subgroup 
Hi is the centralizer of oji in G. This definition is made more flexible and hence more useful if we 
introduce an additional degree of freedom. Fix an automorphism r E Aut(G) such that r^ = 1. 
We denote the action of t on g £ G hy '^g or T{g); the group G then acts on the set of generalized 
involutions 

Ig,t = {u} € G : uj ■'^oj = 1} 

by the T-twisted conjugation g : u \-^ g • oj • ^g~^ . Let 

CgA^) = {geG:g-uj- ^g~^ = u} 

denote the stabilizer of w S Ig,t in G under this action. We call Ccri^) the r-twisted centralizer 
of a; in G and refer to the orbit of to as its twisted conjugacy class. 

We now arrive at the definition of a generalized involution model given by Bump and Ginzburg 
in [8]. A generalized involution model for G with respect to r is a model A4 for which there exists 
an injective map /- : A4 — )■ Ig,t such that the following hold: 

(a) Each A € A4 is a linear character of the r-twisted centralizer of t(A) G Ig,t in G. 



(b) The image of i contains exactly one element from each r-twisted conjugacy class in Xq^t- 

This is just the definition of an involution model with the word "centralizer" replaced by "twisted- 
centralizer." Indeed, an involution model is simply a generalized involution model with r = 1. 

Remark. The original definition of a generalized involution model in [8] differs from this one in 
the following way: in J8], the set Tq^j- is defined as {uj ^ G : uj ■'^uj = z} where z € Z[G) is a fixed 
central element with z^ = \. One can show using Theorems 2 and 3 in [8] that under this definition, 
any generalized involution model with respect to r, z is also a generalized involution model with 
respect to t',z', where r' is given by composing r with an inner automorphism and z' = 1. Thus 
our definition is equivalent to the one in [Sj, in the sense that the same models (that is, sets of 
linear characters) are classified as generalized involution models. 

We study involution models and generalized involution models, as opposed to other sorts of 
models, because the groups that can possibly possess them satisfy natural requirements too strin- 
gent to encourage indifference to existence questions. In other words, one often "expects" certain 
reasonable families of groups to have generalized involution models, and this renders classification 
questions interesting and tractable. 

Let us illustrate this for involution models. Clearly an involution model exists only if the sum 
of the degrees of all irreducible characters of G is equal to the number of involutions in G. The 
Frobenius-Schur involution counting theorem says more: namely, that this condition holds if and 
only if all the irreducible representations of G are equivalent to real representations. Thus, if every 
irreducible representation of G is realizable, then asking whether G has an involution model is 
a natural question and one almost expects an affirmative answer. In truth, the answer is often 
negative; Baddeley [7] proved in his Ph.D. thesis that the Weyl groups without involution models 
are those of type D2n (n > 1), Eq, Ej, Eg, and F4. (Vinroot [22] extends this result to show 
that of the remaining finite irreducible Coxeter groups, only the one of type H4 does not have 
an involution model.) However, we see from this classification that at the very least, we have an 
engaging question on our hands. 

Our reason for asking whether a group G has a generalized involution model derives from a 
generalization of the Frobenius-Schur involution counting theorem due to Bump and Ginzburg [8j. 
To state this, let Irr(G') denote the set of irreducible characters of G, and for each tp S Irr(G') 
let "^ip denote the irreducible character '^ijj = ip o t. We define the twisted indicator function 
e,:Irr(G)^ {-1,0,1} by 



erW = < 



1, if ^ is the character of a representation p with p{g) = p{'^g) for all g (^ G, 

0, if^/^, 



v^ -1, otherwise. 



When T = 1, this gives the familiar Frobenius-Schur indicator function. Kawanaka and Matsuyama 
[m Theorem 1.3] prove that e,- has the formula 



('^) = T7v^^i9-^9), forVGlrr(G). 



I ' geG 

In addition, we have the following result, which appears in a slightly different form as Theorems 2 
and 3 in [8]. 



Theorem 2.1. (Bump, Ginzburg [8]) Let G be a finite group with an automorphism r € Aut(G) 
such that r^ = 1. Then the following are equivalent: 

(1) The function x ■ G ^>- Q defined by 

xig) = \{u£G:u-^u = g}\, for 5 € G 

is the multiplicity-free sum of all irreducible characters of G. 

(2) Every irreducible character ip of G has eT-(^) = 1- 

(3) The sum X^^,girr(G) "^(1) is equal to \lG,r\ = \{uj G G : uj -^u = 1}\. 

This theorem motivates Bump and Ginzburg's original definition of a generalized involution 
model. In explanation, if the conditions (l)-(3) hold, then the dimension of any Gelfand model 
for G is equal to Yli (G '■ Ccri^i)) where Wj ranges over a set of representatives of the distinct 
orbits in Ig,t- The twisted centralizers of a set of orbit representatives in Ig,t thus present an 
obvious choice for the subgroups {Hi} from which to construct a model {Aj : Hi — > C}, and one is 
naturally tempted to investigate whether G has a generalized involution model with respect to the 
automorphism r. 

Before moving on, we state an observation concerning the relationship between a generalized 
involution model and a corresponding Gelfand model. In particular, given r G Aut(G) with r^ = 1 
and a fixed subfield K of the complex numbers C, let 

VG,r = K-span{G^ : oj G Z^r} (2.1) 

be a vector space over K spanned by the generalized involutions of G. We often wish to translate a 
generalized involution model with respect to r G Aut(G) into a Gelfand model defined in the space 
Vg,t- The following lemma will be of some use later in this regard. 

Lemma 2.1. Let G be a finite group with an automorphism r G Aut(G) such that r^ = 1. Suppose 
there exists a function sign,^ : G x Ig,t -^ ^ such that the map p : G ^f GL(VG,r) defined by 

p{g)Cuj = signG{g,uj) -Gg.^.Tg-i, ior g £ G, uj elG,T (2.2) 

is a representation. Then the following are equivalent: 

(1) The representation p is a Gelfand model for G. 

(2) The functions 

sign5„(-,'^) : Cg,t{^) -^ K 

9 ^ signG{g,uj) 

with Lo ranging over any set of orbit representatives of Ig,t, form a generalized involution 
model for G. 

Remark. If G has a generalized involution model {Aj : Hi — )• K} with respect to r G Aut(G), then 
there automatically exists a function sign^ : G x Ig,t -^ ^ such that p is a representation and (1) 
and (2) hold. One can construct this function by considering the standard representation attached 
to the induced character X^j Indj:^. (Aj). 



Proof. This proof is an elementary exercise involving the definition of a representation and the 
formula for an induced character, which we leave to the reader. D 

Notation. In the following sections we employ the following notational conventions: 

Cg{u}) = Cg,i{uj) = {g eG : gujg~^ = u}; 

1 = 1g is the trivial character defined by 1(g) = 1 for g (^ G; 

(8) denotes the internal tensor product; 

denotes the external tensor product. 

Thus, if yO, p' are representations of G, then p ® p' is a representation of G while p Q p' \s a, 
representation of G x G, and similarly for characters. 

3 Involution Models for Symmetric and Alternating Groups 

In this section we review what is known of the generalized involution models for the symmetric and 
alternating groups from [H [HI [10] . Since the symmetric group typically has a trivial center and a 
trivial outer automorphism group, the group's generalized involution models are always involution 
models in the classical sense. In preparation for the next section, we give quickly review the proof 
of Theorem 1.2 in [T] using the results of [10] • In addition, we extend some calculations in [8] to 
show that the alternating group An has a generalized involution model if and only if n < 7. 

3.1 An Involution Model for the Symmetric Group 

Klyachko |12l 113] and Inglis, Richardson, and Saxl [10] first constructed involution models for the 
symmetric group; additional models for Sn and related Weyl groups appear in [S] [5 [SJ [G] [E] . More 
recently, Adin, Postnikov, and Roichman [1] describe a simple combinatorial action to define a 
Gelfand model for the symmetric group. Their construction turns out to derive directly from the 
involution model in [10], and goes as follows. Let 5.„ be the symmetric group on n letters and define 
T5„ = {w € S„ : w2 ^ 1}. Let 

V„ = Q-span{Ci^ -.uj^Xs^} 

be a vector space with a basis indexed by Xs^. For any permutation vr S S'n, define two sets 

Inv(7r) = {{i,j) : 1 < i < j < n, 7r(i) > 7r(j)}, 
Pair(7r) = {{i,j) : 1 < i < j < n, 7r(i) = j, tt{j) = i}. 

The set Inv(7r) is the inversion set of vr, and its cardinality is equal to the minimum number of 
factors needed to write vr as a product of simple reflections. In particular, the value of the alternating 
character at vr is sgn(7r) = (— l)l^'^^('^)l. The set Pair(7r) corresponds to the set of 2-cycles in vr. 
Define a map /9„ : 5„ ^- GL(Vn) by 

Pn(vr)G^ = sign5^(7r,a;) • C^^^-i, for 7r,w G S'„, u^ = 1, 



where 

sign5j^,o.) = (-l)|i-W"P-'-(-)L (3.1) 

Adin, Postnikov, and Roichman [1] prove the following result. 

Theorem 3.1. (Adin, Postnikov, Roichman [1]) The map p„ defines a Gelfand model for Sn- 



Kodiyalam and Verma first proved this theorem in the unpublished preprint |14] . but their 
methods are considerably more technical than the ones used in the later work [1]. We provide a 
very brief proof of this, using the results of [lO], which follows the strategy outlined in the appendix 
of [1]. This will serve as a pattern for later results. 

That pn is a representation appears as Theorem 1.1 in [1]. We provide a slightly simpler, 
alternate proof of this fact for completeness. 

Lemma 3.1. The map pn : Sn — > GL(Vn) is a representation. 

Proof. It suffices to show that for oj S Is,^ and vri, 7r2 G Sn, 

|Inv(7ri7r2) fl Pair(a;)| = |Inv(7ri) n Pair(7r2tJ7r2'^)j + |Inv(7r2) fl Fair{uj)\ (mod 2). 

Let A'^ denote the set {{i,j) '■ ^ < i < j < n}\A. The preceding identity then follows by considering 
the Venn diagram of the sets Inv(7ri7r2), Pair(a;), and Inv(7r2) and noting that 

|Inv(7ri) nPair(7r2W7r2'^)| = |Inv(7ri7r2) n Pair(tj) nlnv(7r2)''| + |Inv(7ri7r2)'' n Pair(tj) nlnv(7r2)| 

since if i' = Tr2{i) and j' = 7r2(j), then we have 

i < j and {i' ,j') G Inv(7ri) n Pair(7r2a;7r2' ) iff {i,j) ^ Inv(7ri7r2) n Pair(c;j) PI Inv(7r2)'^, 
i > j and {i' ,j') € Liv(7ri) n Pair(7r2a;7r^ ) iff {j, i) G Inv(7ri7r2)'^ fl Pair(a;) n Inv(7r2). 

D 

The preceding proof shows that as a map 

sign5^(-,a;) : Cs„(w) -^ C 

TT ^ |-_]^)|Inv(7r)nPairH|^ 

the symbol sign^ (■5'^) defines a linear character of the centralizer Cs„{^)- To name this character 
more explicitly, observe that elements of Cs^ {oj) permute the support of uj and also permute the 
set of fixed points of uj. In particular, if a; G Xs„ has / fixed points, then Cs„{(jj) is isomorphic to 
{S2 I Sk) X Sf, where k = {n — f)/2 and where the wreath product 5*2 I S^ is embedded in 5„ so 
that the subgroup {S2) is generated by the 2-cycles of oj. We now have a more intuitive definition 
of signcj^(7r,tj). 

Corollary 3.1. The value of sign5^(7r, (xi) for u G Xs„ and vr G Cs,X'^) is the signature of vr as a 
permutation of the set {i : 1 < i < n, oj{i) ^ i}. 

Proof. If in cycle notation uj = [ii j'l) • • • (ifc jk) where each it < jt, then Cs^iuj) is generated 
by permutations of the three forms a, /3, 7, where a = {it it+i){jt jt+i), P = {it jt), and 7 fixes 
ii,ji, . . . ,ik,jk- By inspection, our original definition of sign^ (7r,w) agrees with the given formula 
when vr is one of these generators, and so our formula holds for all vr G Cs„{uj) since sign_5 (^w) : 
Cs„{^) — ^ C^ is a homomorphism. D 
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That pn is a Gelfand model now comes as a direct result of the following lemma, given as 
Lemma 2 in [10]. In this statement, we implicitly identify partitions with their Ferrers diagrams. 

Lemma 3.2. (Inglis, Richardson, Saxl [10]) Let uj ^ Snhe an involution fixing exactly / points. 
Then the induced character 

Indc;j^)(sign5„(-,w)) 

is the multiplicity free sum of the irreducible character of 5„ corresponding to partitions of n with 
exactly / odd columns. 

Corollary 3.2. The linear characters {sign^^ (•,(:;;) : Cs.X'^) — >■ C}, with uj ranging over any set of 
representatives of the conjugacy classes in 1$^, form an involution model for Sn- 

Theorem 13.11 now follows immediately by Lemma l2.1i 

Remark. The result in |10j actually concerns the function sign^^ (-,0;) ® sgn, whose value at 

TT e Cs,X'^) is the signature of vr as a permutation of the set Fix(a;) = {i : oj{i) = i}. Our version 
follows from the fact that tensoring with the alternating character commutes with induction. In 
particular, [10] proves that if cj G Xs„ is an involution with no fixed points, then the induction of 
the trivial character 

Ind^" , Jl) 

is equal to the multiplicity free sum of the irreducible characters of Sn corresponding to partitions 
with all even rows. Proposition 14.11 gives a generalization of this result. 

3.2 Generalized Involutions Models for the Alternating Group 

In this section with classify all generalized involutions models for the alternating groups A„ . Bump 
and Ginzburg consider this example in detail in [8j, but stop just short of a complete classification. 
We fill in this gap in their calculations with the following proposition. Before stating it, observe 
that for n > 6, An has a trivial center and a nontrivial outer automorphism, which is unique up to 
composition with inner automorphisms, given by any conjugation map g i-t- xgx~^ with x G Sn — An- 

Proposition 3.1. The alternating group An (for n > 2) has a generalized involution model with re- 
spect to an inner automorphism if and only if n G {5, 6} and with respect to an outer automorphism 
if and only if n G {3, 4, 7}. 

Proof. Propositions 2 and 5 in J8] assert that An can have a generalized involution model with 
respect to the identity automorphism only if n G {5,6,10,14}, and with respect to the outer 
automorphism g >-^ (1 2)g{l 2) only if n G {3, 4, 7, 8, 12}. Bump and Ginzburg go on to discuss in 
[8] how to explicitly construct generalized involution models in the cases n G {3, 4, 5, 6, 7}. To deal 
with the remaining cases, let n G {8, 10, 12, 14} and suppose there exists a generalized involution 
model {Aj : Hi — )■ C} with respect to r G Aut(A„). We argue by contradiction. 

By Lemma 5.1 in [15j . we may assume that r = 1 if r is inner and that r is conjugation 
by (1 2) G Sn — An if r is not inner. In the first (respectively, second) case, the subgroups Hi 
are centralizers in An of a set of representatives of the A„-conjugacy classes of involutions in An 
(respectively, Sn — An). Let a; G S^ be an involution with two fixed points. Since oj G An if 
n = 2 (mod 4) and ui G Sn — An if n = (mod 4), it follows that some Hi is conjugate to the 



subgroup Cs„{io) nAn- To prove the proposition, we will show that every character induced to An 
from a linear character of Cs„{ijj) H An fails to be multiplicity free when n G {8, 10, 12, 14}. 

To this end, write n = 2k + 2. We may assume u = (1 2) (3 4) • • • {2k — 1 2k) G S2k C Sn', 
note that Cs„{i^) = C^j^Cw) x 52- Now, Csn{i^) n A„ is a subgroup of Cs„ioj) of index two, and 
the larger group's action by conjugation on the degree one characters of the subgroup is trivial. 
Therefore each linear character of Cs^ {^) H An is obtained by restricting a linear character of 
Cs^i^jj)- The linear characters of Cs^i'^) are of the form A 1 or A sgn where A is a linear 
character of Cs2u {^)- Since A sgn and (A sgn) 1 have the same restriction to Cs„ (i^) n A„, we 
may assume that an arbitrary linear character of Cs^ {'^) ^ An is obtained by restricting something 
of the form A0 1. By Mackey's theorem and the transitivity of induction, it follows that any linear 
character of Cs,^ (w) n An induced to An is equal to 



Ind^" , ,^, fRes^^"!""!^, (A 1)) = Res^" flnd^" , ^ (A 1)1 



R^«£M;;x5.(ind|^,j.)(A)0i 



(3.2) 



for some linear character A of C2k{'^)- We claim that this is never multiplicity free. 

This follows by a calculation. Note that Cs2k{'^) — ^2 I Sk, where the wreath subgroup (52)^^ C 
S2k is generated by the 2-cycles of uj. It follows by Clifford theory that Cs2k{^) has four distinct 
linear characters Aj : 6*52^.(0;) -^ C defined by 

Ai(vr) = 1, 

A2(vr) = sgn(7r), 

AsCtt) = the signature of tt as a permutation of the set {{1, 2}, {3, 4}, . . . , {2k — 1, 2k}}, 

A4(vr) = sgn(7r) • A3(7r), 

for TT € Cs2k {^)- The following fact proves our claim: for each i, the induced character Ind^^* ,-. (Aj) 

has two distinct constituents XjX' such that Ind^" ^^ (x0l) and Ind^" ^^ (x'0l) have irreducible 
constituents indexed either by the same partition or transpose partitions of n. Such characters have 
the same restriction to An, and so (|3.2p is not multiplicity free. 

Table 1 below illustrates this situation. The third column from Lemma 13.21 when i = 1,2 and 
by a computer calculation using GAP when i = 3,4. We apply Fieri 's rule to the third column to 
obtain a pair of conjugate partitions or a single partition with multiplicity two, which we list in the 
fourth column. We recall that Pieri's rule states that if x is indexed by a partition /x of 2k, then 
Ind^" ^g (x 1) is the multiplicity free sum of the representations of Sn indexed by all partitions 
of n obtained by adding two boxes to /i in distinct columns. Observe that the partitions in the last 
column are transposes of each other when distinct, which proves our claim above. D 



n i Partitions oi 2k = n — 2 indexing Partitions of n given by Pieri's rule 
two constituents of IndJ"" . JAj) on induction from Sn-2 x 'S'2 to Sn 


8 1 (4, 2) and (2, 2, 2) (4, 4) and (2, 2, 2, 2) 

2 (3,3) and (2,2,1,1) (4,3, 1) and (3, 2, 2, 1) 

3 (3,3) and (4,1,1) (4, 3, 1) with multiplicity two 

4 (2,2,2) and (3,1,1,1) (4,2, 2) and (3,3, 1, 1) 


10 1,2 (4,4) and (2,2,2,2) (5,4, 1) and (3, 2, 2, 2, 1) 

3 (4, 3, 1) and (5, 1, 1, 1) (5, 3, 1, 1) with multiplicity two 

4 (3, 2, 2, 1) and (4, 1, 1, 1, 1) (5, 2, 2, 1) and (4, 3, 1, 1, 1) 


12 1 (6, 4) and (2, 2, 2, 2, 2) (6, 6) and (2, 2, 2, 2, 2, 2) 

2 (5, 5) and (3, 3, 2, 2) (5, 5, 2) and (3, 3, 2, 2, 2) 

3 (5, 3, 1, 1) and (6, 1, 1, 1, 1) (6, 3, 1, 1, 1) with multiplicity two 

4 (4,2,2,1,1) and (5,1,..., 1) (6,2, 2, 1, 1) and (5, 3, 1, 1, 1, 1) 


14 1,2 (6,6) and (2,2,2,2,2,2) (7,6, 1) and (3, 2, 2, 2, 2, 2, 1) 

3 (6,3, 1,1,1) and (7,1,... ,1) (7,3, 1, 1, 1, 1) with multiplicity two 

4 (5,2,2,1,1,1) and (6,1,..., 1) (7,2, 2, 1, 1, 1) and (6,3, 1, 1, 1, 1, 1) 



Table 1: Constituents of linear characters induced to Sn 

4 Generalized Involution Models for Wreath Products 

The main goal of this section is to generalize Theorems 1 and 2 and Proposition 3 in [6]. Together, 
these extended results show how to construct a generalized involution model for the wreath product 
H I Sn given a generalized involution model for H. From this construction we will derive a simple 
proof in the next section of Theorem 1.2 in [2]. 

Throughout, we fix a finite group H and a positive integer n and let G„ = H I Sn, so that Gn 
is the semidirect product Gn = H" x 5„ where 5„ acts on H^ by permuting the coordinates of 
elements. We denote the action of vr G Sn on h = (hi, . . . , hn) G H"' by 

7r(/i) = (/i^-i(i),...,/i^-i(„)) 

and write elements of Gn as ordered pairs (/i, vr) with h G H^ and vr G 5„. The group's multiplica- 
tion is then given by 

{h,7r){k, a) = {a~ (h) ■ k,7ra), for h,k & H^, vr, o" G Sn- 

Throughout, we identify -ff" and Sn with the subgroups {(/i, 1) : /i G //'"} and {(l,vr) : vr G Sn} in 
Gn, respectively. 
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4.1 Irreducible Characters of Wreath Products 

To begin, we first review the construction of the irreducible characters of Gn- Our notation mirrors 
but slightly differs from that in |6]. Given groups Hi and representations Qi : Hi —^ GL(V^), for 
i = I, . . . ,m, let 

denote the representation defined for hi S Hi and Vi (zVi hy 

(O™ 1 Qi) {hi,---, hm){vi ®---<^Vm) = Ql{hl)vi (g) • • • (g) Qm{hm)Vm- 

If Xi is the character of Qi, then we let O™ j^ Xi denote the character of O™ j^ Qi- 

Given a representation g : H ^ GL(y), we extend 0"=^ £» to a representation of Gn by defining 
for h € i?", IT G Sn, and Vi G V, 

Remark. Check that this formula defines a representation, but note that it differs from the cor- 
responding formula in [6]: there the right hand side is {g{hi)v^-i(^i^ (g • • • ® Q{hn)v^-i(^n))- This is 
an artifact of our convention for naming elements of G„, which differs from the one implicitly used 
in [6], but which will later make some of our formulas nicer. 

Let 3^{n) denote the set of integer partitions of n > and let l!P = Un^o ^{f^)- Given 
A G ^(n), let p^ denote the corresponding irreducible representation of Sn and write x^ : •S'n — > Q 
for its character. We extend the representation p of Sn to a representation p^ of G„ by setting 

^(/i, vr) = p^(7r), for /i G i^", vr G Sn- 

If ^ is a representation of H and A G ^(n), then we define ^ ? A as the representation of Gn given 

by ^ 

If -0 is the character of g, then we define il:l\ as the character of £» ; A. We now have the following 
preliminary lemma. 

Lemma 4.1. Let i/^ be a character of if and let A G ^{n). If the cycles of vr G S'n are {i\ i\ ■ ■ ■ 'i\u\) 
for t = 1, . . . , r, then 

r 

(V I \){K vr) = X^(vr) n V' {\^^ ■ ■ ■ ^ Vj , ioi h={h^,...,hn)e H^ . 

f=i 

Proof. Suppose '0 is the character of a representation ^ in a vector space V with a basis {vj}. 
Observe that if hi^^jhi^, . . . , hi^ G H, then 

ip {hi, ■ ■ ■ hi^hi^) = ^ [0{hii)vj^\^^J [s{hi2)vj2\^^J---(^g{hi^)vj^\^^J . 
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Therefore, it follows by definition that 









t ■ ■ ■ hjt hit 

i{t) '2 n 



D 



Recall that Irr(G) denotes the set of irreducible characters of a finite group G. Let S^h denote 
the set of all maps 6 : Irr(iJ) -^ ^ and define 



^Hin) = {9e^H: E^&rr(H) 1^(^)1 = ^} • 



The following classification, which appears in [6] and as Theorem 4.1 in |19] . derives from Clifford 
theory. Stembrige [19] attributes its original proof to Specht [T7]. 

Theorem 4.1. (Specht ^7\) The set of irreducible characters of G„ is in bijection with ^nin). 
In particular, each element of Irr(G„) is equal to X9 for a unique 9 G =f^//(n), where 

x/=Indf;( O ^^^W) and Se= J] ^IWh 

\V^Glrr(_H') / ip&TT{H) 

In addition, the degree of the character xe is 

^ , , , -rr deg(^)I^WIdeg(x^W) 

^^^^^^)="' n — i0(^i — • 

All products here proceed in the order of a some fixed enumeration of Irr(if ). The character xe 
is independent of this enumeration because reordering the factors in ^51 yields a conjugate subgroup. 

4.2 Inducing the Trivial Character 

Fix an automorphism r € Aut(i?) with r^ = 1. In this section, we describe the irreducible 
constituents of the induced character 

Ind^f(l), 

where 1 G Irr(G2fc) denotes the trivial character of G2k, and Vj[ denotes a subgroup which will be 
one of the twisted centralizers in our generalized involution model. 
Fix a nonnegative integer k, and define Wk C S2k as the subgroup 

Wk = aS2lSk), (4.1) 

where ^ '■ S2 I Sk ^ S2k embeds ^2 I Sk in S2k such that the wreath subgroup (5^)*^ C S2I Sk is 
mapped to the subgroup of ^2^ generated by the simple transpositions (2z — 1 2i) for i = 1, . . . , /c. 
In other words, let W^ be the centralizer in S2k of the involution 

Wfc = (1 2)(3 4) • • • (2fc - 1 2k) G S2k, (4.2) 
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where by convention (xJq = 1. Next, define SJ.{H) as the following subgroup of H^^: 

51{H) = {{h^Jhi,h2,^h2, . . . ,hkJhk) : h, e H} . 

Observe that the action of Wk preserves 61(H), and let V/^ denote the subgroup of G2k given by 

V^ = 6UH) • Wk = {{h, vr) G G2k :, h G 6UH), vr G Wk} • 

This subgroup will be one of the key building blocks used to construct the twisted centralizers whose 
linear characters will comprise a generalized involution model for G„. In fact, the critical step in 
constructing a model for G„ from a model for H will be to determine the irreducible constituents 
of the character of G„ induced from the trivial character of the subgroup Vj^. The following two 
lemmas take care of some the calculations needed to compute this. 

Lemma 4.2. Let ■0 be an irreducible character of H with £,-(■0) = ±1 and let A G 3^{2k). Then 

€r{ip) = 1 and A has all even rows. 



l,Res^|'=(V'?A)) ^ = < 



^k 



1, if , ^ ^ 

I €r{ip) = — 1 and A has all even columns, 



0, otherwise. 



Proof. Fix TT G Wk- The cycles of vr are either of the form {2is — 1, 2^^) for s = 1, . . . ,S, or come 
in pairs of the form {i{ i\ ■■■ i\^^^), {j{ j\ ■■■ j*^^^) for i = 1, . . . , T, where [i^ j*) is a cycle of ujk 
for each a,t. If /i G 6J^{H), then in the former case hk+ia = ^^js ^''^^ ™- the latter case hjt = "^h^t . 
In addition, note that sgn(7r) = ( — 1)"^. By Lemma |4. 11 



S T 

lit) '2 '1/ '^ V Jl{t) 



he5l(H) h&5l{H)s=l t=l 

= ^^(^) n ( E ^ (^ • "^) ) n ( E ^ (^1 • • • V)) V' r/ii • • • ^^t)) i • 

We have ipih) = iliijh"^) since £,-(?/') = ±1. Therefore 



Substituting this and eT-{'ip) = Tjf\Ylh£H'^ (^ ''^^) ^^^'~' °^^ expression above, and noting that 



2S + Er=i2^(*) = 2/c, we obtain E^g5rm(^^^) (^'^) = l^l'(er(V'))'^X^(vr). Since sgn(7r) = (-!)«, 



applying this identity gives 

(l,Res^?'=(V;A)) =^y y (V?A)(/i,vr) = <^ ) ' \' 

Our result now follows from applying Frobenius reciprocity to Lemma |3.2[ D 
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Define another subgroup of G2k by 

/^ = {(/i,(7r,7r)) GGafc : h = {hi, . . . ,hk/hi, . . . /hk) e H^'', vr G 5^} 

where we view (vr, vr) G S^ x S/^ as an element of S2k in the obvious way. We then have a second 
lemma. 

Lemma 4.3. Let ip be an irreducible character of H with er{ip) = and let A,/U G ^{k). Define 
^fc € ^2^ C G2fc as the permutation given by 

Wk{2i -1) =i, r ■ -, , 

tor I = 1, . . . ,k. 

Wk{2i) = i + k, 

Then II = {Gk x Gk) n vj^\V^)wk and 

(i,R»|-'-(»a)G(-«..))),, = {;; -^.tr^L 

Proof. We first observe that if a; = (1 A; + 1)(2 k + 2) ■ ■ ■ {k 2k) = WkOJ^w'^ G S2k then 

w-i(Vfc^)rofc = |(/i,7r) ivr GC7s2fc(w), /i = (/ii, . . . , /ifc//ii, . . . //ifc) G Z/^'^} . 

It immediately follows that IJ, = {Gk x G^) ntz7^^(V';.^)ci7fc. Next note that '^'^(^/i) = 'i/)(/i) for /i G i/ 
and that x^ G Irr(5'„) is real- valued. Hence 



i/jl^t) Ch,TT) = {iJlfi){h,7r) 



for IT £ Sk and /i G H^, where we let ^/i = (^/ii, . . . , ^/ifc)- Therefore by Lemma F4.1l and an argument 
similar to the one used in the previous lemma, if vr G Sfc then we have 

Y,ii^n)ih,n).{^l^,)Ch,7^)= ^ (V' ; X){h, vr) • (^ ^ fi){h, tt) = |i7|^x^ W^^^. 

Our result now follows from 

l,Resff''''(^{^PlX)Q{^l^,)))^^ = J^ Y^ (^{^l; I X) Q {^ I ^i)) {h,7T) 

D 

We are now prepared to prove the following instrumental proposition. 

Proposition 4.1. The induction of the trivial character of V^ to G2k decomposes as the multiplicity 
free sum 

lnd^'{l) = Y,Xe, 
e 

where the sum is over all 9 G ^H{2k) such that for every irreducible character if: G 1tt{H), 
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(1) 9{i;)=9C^P); 

(2) 9{ip) has all even columns if er{ip) = — 1; 

(3) 9{tjj) has all even rows if er{ip) = 1- 

This result generalizes Proposition 3 in [6], which treats the case r = 1. Our proof derives from 
a pair of detailed but straightforward calculations using the preceding lemmas. This approach 
differs somewhat from the inductive method used by Baddeley in [6]. 

Proof. Choose 6 € ^nC^k) satisfying (l)-(3). We first show that xe appears as a constituent of 
Indy?''(l) and then demonstrate that the given decomposition has the correct degree. To this end, 

k 

define 

Ve= O ^^^(V"), so that xe = '^T^d^^'' ive) ■ 

Let s S S2k and define the subgroup Ds = Se r\ s~^{Vj^)s. Then by Frobenius reciprocity and 
Mackey's theorem, we have 

nndyr''(l), X6») = (Res^.^''' (Indy?'' (1) j ^rjej (by Frobenius reciprocity). 



> /ind^f (1) , ?76i ) (by Mackey's theorem), 



1 , Res j-f^ (% ) ) (by Frobenius reciprocity) . 

/ Us 

Recall from Section [2] that if V' £ Irr(i?) then the two irreducible characters tp, ^V of H are 
distinct if and only if er{ip) = 0. Therefore we can list the distinct elements of Irr(iJ) in the form 

V'l,V'i,---,V'r,V'r>^l;---;^s> 

where for all i we have ip'^ = '^ipi and er{ipi) = ^riipi) = and ^ri'&i) 7^ 0. Without loss of generality, 
we can assume that the products defining po and 3$ proceed in the order of this list; a different 
ordering corresponds to a conjugate choice of s in what follows. Since |^(V'i)| = l^(''/'i)l ^^^ \^i^i)\ 
is even for all i, if we define s G S2k as the element 

r s 

where zuk for k = |6'(V'i)|, . . . , \0{'ipr)\ is as in Lemma |43l then D^ = HLi -^[^(i/;;)! ^ HjLi ^0(tf,)j/2- 
Consequently {l,ReSj^ {'ne))Ds = £oe±i where 

.0 = n (1, Res,^;;^^f '''^'^^" HA I em w 1 90.^)))) , 

Gu 



e±i = r[(l,Res^r''i (^,;0(^,)), 

«=1 ^|9(i5i)|/2 



We have eo = 1 by Lemma 14.31 and e±i = 1 by Lemma 14.21 and so we conclude that if € ^H{n) 
satisfies (l)-(3), then xo appears as a constituent of Indy?(l) with multiplicity at least one. 
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To prove that this inultiphcity is exactly one and that these are the only constituents, we show 
that both sides of the equation in the proposition statement have the same degree. Define T as 
the set of functions / : Irr(i7) — t- Z>o which have /(V') = I^CV')! fo^' some Q £ ^ni'^k) satisfying 
(l)-(3). Then the sum of the degrees of xe 8ts 6 € ^nC^k) varies over all maps satisfying (l)-(3) is 



i!&rr{H) 



em 



/GJ- 



where 



n.(/) = n E 

i=l \ Ag,^(/(^,)) 



'deg(V',)^^'^'^ deg (x^) \ /deg(V'D^(^^^ deg {x^) 



fm'. 



im'- 



and 

n±i(/) = n 



E 



1 \ 



Ae^{/{»/')) with 

all even columns 



deg(./.)"*'deg(x-' 



■ n 

Velrr(/f) 
/ €,(V')=1 \ 



E 



deg(V')-''('^) deg (x^) 



X&^{f{ip)) with 
all even rows 



fm 



Note that deg(V'i) = deg('(/'i) and /(V'j) = fi^Pi) for ah i if / G J". Therefore 



no(/) = n 



deg(Vi)2/('^') 



\ {f{i^^y■) 



1^2 



E deg xM =n 



(2deg(V^,)2)^('^') 



,Ae^{/{V»)) 



11 2/W'.)/(^,)! 



Next, recall from Lemma 13.21 that the sum X];^ deg (x ) as A varies over the partitions of 2n with 
all even rows is equal to 2^^ and that the sum over A with all even columns has the same value. 
Thus 

n 2/(^0/2 (/(^.)/2)! ■ 

As / varies over all elements of J-", the numbers f{ipi), ■ ■ ■ , f{ipr), /(^i)/2, ■ ■ ■ , /('!9s)/2 range over 
all compositions of k. Therefore, after substituting in the preceding expressions, we obtain by the 
multinomial formula 



E deg(xe 



(2fc)! S-r,U {2deg{^P,)Y'^'^ - (deg(^0^)^("'^/^ 



fGT i=l 



f{A 



.\ iimmi 



{2k)\ 



{2k)\ 



^ E2deg(^.)^ + Edeg(^0^ = WT E ^egW 



|G. 



2k\ 



vi=l 



1=1 



^ii&vv{H) 



\V7 



Since this is precisely the degree of IndT/?(l), the given decomposition now follows by dimensional 

fc 

considerations. D 
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4.3 Construction of a Model 

With this proposition in hand, we can now construct a generaUzed involution model for G.„ from 
any generalized involution model for H. As above, we fix an automorphism r € Aut{H) with 
r^ = 1. Throughout this section, we assume there exists a model for H given by a set of linear 
characters {Aj : H^ -^ C}^]^ for some positive integer m and some subgroups Hi C H. 

Our notation is intended to coincide with that of [6] when r = 1. Let '^m denote the set of 
vectors (xo,^;!, . . . ,x„i) with all entries nonnegative integers, and define 



'^m{n) = <xe'^m:2xo + J2 



m 

Xi = n 

i=l 



Let aj. : V^ — > {±1} be the linear character given by 

<^k{^: tt) = sgn(7r), for (/i, vr) G V^ . 

For each x € '^m,(n), we define a subgroup GJ C G„ and a linear character (jf^ : G]. ^>- C hy 

m m. 

Gl = V^^^x\{{HaS.^) and 4>l = Tl.QQhlixi), (4.3) 

1=1 i=l 

where on the right hand side (xj) denotes the trivial partition in l^{xi) and we ignore terms 
corresponding to i if Xj = 0. 
Given x € ^m{n), define 

J A2! / \ ^i fo^ each i > is the sum of the number of odd columns in 
\ ' 0{ip) as ip ranges over the irreducible constituents of lndjj^{X'i) 

We then have the following extension of Theorem 1 in [6], which treats the special case r = 1. 

Theorem 4.2. Suppose er{ip) = 1 for every irreducible character ijj of H. Then 

Indg?((AD= Yl ^0^ forxG^^(n), 

0e.«(x) 

and {(j)^. : G^. -^ C}xe-?/„r{n) is a model for G„ = H I 5„,. 

The proof of this is in principle the same as that of [6l Theorem 1] with all references to 
Baddeley's Proposition 3 replaced by ones to our Proposition I4.1i This does not quite work in 
practice, however, since Baddeley's proof in [6] makes no mention of Proposition 3 and instead 
uses two intermediate results which we have sidestepped. For completeness we therefore give the 
following proof. 

Proof. By the transitivity of induction we have 

Indg?(<^D = IndgL„xG.,x...xG_ flndg-«) QQ^^4:;s.^ (A. I (x.))j • (4.4) 

Note that if G ^//(n), then xe 'S'SgE = xe' where 9' G ^nin) is defined by setting O'^ip) equal to 
the transpose oi0{^). Therefore, since €,-(?/') = 1 for all ip € Irr(i7), we have by Proposition ST] that 
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Ind^?''((T^) = Indyr''(l) (8) sgn = ^qPq where the sum ranges over all Q E ^//(n) such that ^("0) 

Q 

has all even columns for all ip € Irr(if). Also, Proposition 1 in [6] states that Indj^^^'^. (Aj I (xj)) = 
^g Xe where the sum is over all 6 G ^H{xi) such that 9{ip) is the zero partition if ^p is not a 
constituent of Indj:^, (Aj) and a trivial partition otherwise. 

Given these facts, we can completely decompose Ind^" {(p'L) by using Lemma 1 in jB], which shows 

that if V' is a representation of H and a G =^(o) and /3 G ^(6), then Indg,°+''g (('(/' ; a) (V' ? /3)) = 
X]7e^(a+fe) '^I /3(^ ^ t) where the coefficients c^ ^ are the nonnegative integers afforded by the 
Littlewood-Richardson rule. Thus, after applying our substitutions to ()4.4p we can invoke Young's 
rule to obtain the desired decomposition. D 

The automorphism r G Aut(if) naturally extends to an automorphism of H^ and of G„ via 
the definitions 

^(/i,7r) = Ch,TT), for vr G 5„, /i G ii'". 

As in (j4.2p . let w^ = (1 2) (3 4) • • • (2/c — 1 2k) G 52^, where by convention ujq = 1. We now have 
the following generalization of Theorem 2 in [6] . 

Theorem 4.3. Suppose {Aj : Hi — ?> C}^^ is a generalized involution model for H with respect to 
r G Aut(if), so that there exists a set {ej}^]^ of orbit representatives in Ih,t with Hi = CH^ri^i)- 
For each x G '^mC?^)) define 

gG„. 

2x0 times xi times X2 times Xm times / 

If we extend r to an automorphism of G„ by (j4.5p . then the linear characters {i;^!J! : GJj — > C}^g^2/^(^.') 
form a generalized involution model for G„ with respect to r. 

Proof. By Theorem 12.11 we have eT-(V') = 1 for all tp G Irr(iif). Since {Ai}[^]^ is a model for if, it 
follows from Theorem 14.21 that {4'x}x&'^m(x) is a model for G„. To show this model is a generalized 
involution model, we must prove both of the following: 

(1) For each x G '^min), the group C!^ is the r- twisted centralizer in G„ of Ex G Ig„,t- 

(2) The set {^x^x^-^/min) contains exactly one element from each orbit in Xq^^t- 

To this end, fix x G '^rn{n) and let e^ G if" be the element with Ex = (e^,^^^). Since e'x ■ ^e^ = 
1 G ii" and (jJxq{£'x) = e^ by assumption, we have £x G 1g„,t- 

Next, let vr G 5„ and h G ii" and consider the twisted conjugation of £x by the arbitrary 
element g = (7r^^(/i),7r) G G„. This gives 

{Ka) "^ g-Ex- ^g-^ = {7roJx,7r~\h) ■ ^(4) • -/i"i,^^,.„^-i) . (4.6) 

Hence g G CGn,T{^x) only if vr G C5„(wxo)- Assume this, and define Jq = {l,...,2xo} and 
Ji = {2xo + (xi + • • • + Xj_i) + J : 1 < j < Xj} for i = 1, . . . , 771. Then vr permutes the sets Jq and 

Jl U • • • U Jm, SO 

f ^i' ■ ^^7^ if i ^ "^0, where / = Uxoij), , ^ 

kj = \ , , (4.7) 

I hj ■ Ei ■ ^/i ■ , otherwise, where i is the unique index with vr (j) G Jj. 
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It follows from the first case in this identity that k = e'^ only if hji = '^hj for all j G Jq. It follows 
from the second case that if j € Ji U • • • U Jm then kj lies in the ii^-orbit of ej, where i is the 
unique index with iT~^{j) S Ji. Thus, k = e'^ only if vr also permutes each of the sets Jj and 
hj G CH,T{£i) = Hi for all j € Ji and i = 1,. . . ,m. Combining these observations, we see that 
g G CGn,T{£x) only if g G G^.. The reverse implication follows easily, and so we have CGn^ri^x) = CJj. 
It remains to show that the elements £x for x G '^min) represent the distinct r- twisted conjugacy 
classes in Ig„,t- This requires a straightforward but tedious calculation, similar to the one in the 
previous paragraph. We leave this to the reader. D 

We conclude this section with an observation on how to construct a Gelfand model for G„ from 
a generalized involution model for H. To make our notation more concise, we adopt the following 
convention: given g = (h, vr) G G„, define \g\ G Sn and Zg : {1, ... ,n} ^- H hy 

|5f| = vr G 5„ and Zg{i) = hi e H. (4.8) 

We can identify Gn with the set of n x n matrices which have exactly one nonzero entry in each 
row and column, and whose nonzero entries are elements of H. Viewing g G Gn as a matrix of this 
form, 1^1 is the matrix given by replacing each nonzero entry of g with 1, and Zg{i) is the value of 
the nonzero entry of the matrix g in the ith. column. 

In the following statement, it helps to recall the definition of sign^g from (j3.ip . The symbol 
r continues to denote a fixed automorphism of H with r^ = 1, which we have extended to an 
automorphism of G„ by (j4.5p . Also, K here denotes a fixed subfield of C and Vh,t, ^g,t are the 
vector spaces over K defined by (12. ip . 



Proposition 4.2. Suppose siguj:^ : HxZh^t — >■ IK is a function such that the map p : H ^ GL(V//,r) 
defined by 

p{h)C^ = signH{h,uj) ■ C^.^.tj^-i, for h G H, uj e Ih,t 

is a Gelfand model for H. Then the map pn^H '■ Gn -^ GL (Vg,t) defined by 

Pn,H{g)Cu; = signG^{g,Uj) ■ Cg.^.rg-i, for gr G G„, w G ICn.r, 

where 

signG„(fi',w) =sign5^^(|5-|,|w|) JJ sign^(zg(i), z^(i)) 

ieFix(la;|) 

is a Gelfand model for Gn = H I Sn- 

Proof. By Lemma |2. 11 H possesses a generalized involution model {Aj : Hi — )> IK}™^ with respect 
to T. Retaining the notation of Theorem 14.31 we may assume without loss of generality that 
\i{h) = signfj{h,ei) for all h G CH,T{£i) = Hi for each i = 1,. . . ,m. To prove that pn,H is a 
Gelfand model, it suffices by Lemma |2. II to show only two things: that (pl-ig) = sign^j {g,£x) for 
all g G G]^ for each x G '^min), and that pn,H is a representation. 

To this end, fix x G '^rnip) and consider g G Hil Sx^. Since Aj is a linear character, we have by 
Lemma 14.11 that 

(Ai I {xi)){g) = YlXiizgiJ)) = Yls[gnH{zg{j),ei). 
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Thus if g = {go,gi, • • • , gm) G G^, where go G V^^ and gi £ Hil S^^ for i = 1, . . . ,m, then 

m 

4>l{9) = (^lo(m)X\{hlXi){gi) 

i=l 

= signsM,\£x\) n sign^(z3(i),z,,^,(^)) =signG„(5,ex-)- 

i€Fix(ti;a;) 

It remains to show that pn^A is a representation. Let g,h G Gn and w S Icn^r and write 
oj' = h ■ uj ■ '^h~^. First, by Lemma |3. II we have 

sign5„(J5l, |w'|) • sign5^^(|/i|, ja;|) = sign^JIg/i], |a;|). (4.9) 

Now let vr = |/i|. Choose i € Fix(|a;|) and observe that 7r(i) G Fix(|a;'|). It follows from the fact 
that UJ ■'^oj = u' ■ '^uj' = 1 that both Zuj{i) and z^/ o 7r(i) belong to Ih,t- Furthermore, one can check 
that 

ZgO-n{i) ■ Zh{i) = Zgh{i) and z^, oTT{i) = Zh{i) ■ Zuj{i) ■'^ Zh{i)~^ ■ 

Since sign^(a, h ■ x ■ "^6"^) • sign^(6, x) = sign^(a6, x) for a,b G H and x G 2"//^,-, it follows that 

signH(zgOTT{i),z^> o7r(i)) • sign^(z/j(i),z^^(z)) = signj:^(zg/j(i), z^(i)). (4.10) 

Since Fix(|a;'|) = {7r(i) : i G Fix(ja;|)}, combining the identities (14. 9p and (j4.10p shows that 
sigUj^ {g,uj') • sign,^ {h,oj) = sign^j {gh,uj), which suffices to show that /)«,// is a representation, 
and therefore a Gelfand model. D 

5 Applications 

As an application of Theorem 14.31 we construct in this section a generalized involution model and 
a Gelfand model for Gn = H I Sn when H is abelian. This gives a simple proof of Theorem 1.2 
in [2], which asserts that the representation pr^n from the introduction is a Gelfand model for Gn 
in the special case that H is the cyclic group of order r. Using Theorem \A.2\ we prove some facts 
concerning the decomposition of this representation into irreducible constituents, and in so doing 
prove a conjecture of Adin, Postnikov, and Roichman from [2]. 

Throughout this section, let A be a finite abelian group and let r G Aut(A) be the automorphism 
defined by '^a = a~^. For this particular case, we note that 

Ia = {ae A:a^ = 1}, CA(a) = {6 G ^ : bab~'^ = a} = A, 

lA,T = {a£A:a-^a = l} = A, CaA^) = {b e A : b ■ a ■ ^6"^ = a} = Ia- 

The automorphism r gives rise to the following generalized involution model for A. 

Lemma 5.1. If A is abelian, then the set Irr(X^) of all irreducible characters of the subgroup 
Ia = {a G ^ : a^ = 1} forms a generalized involution model for A with respect to the automorphism 
r : a I-)- a~^. In particular, for each A G Irr(Zyi), the induced character Ind-2;^(A) is the sum of all 
ip G Itt{A) with Resj^(V') = A. 

Remark. This generalized involution model is clearly unique, up to the arbitrary assignment of 
irreducible representations of Ia to orbits in Ia,t, since the degree of any Gelfand model for A is 
1^1 and so we must have Ia,t = A. 
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Proof. Since Za^t = A and Ia = CA,Tia) for every a & A, there are \Ia\ distinct twisted conjugacy 
classes in Ia,t and so each irreducible character of Ia can be viewed as a linear character of the 
r- twisted centralizer of a representative of a distinct orbit in Ia,t- The claimed decomposition of 
Indj (A) is immediate by Frobenius reciprocity, and since each element of Irr(^) restricts to an 
element of Irr(Z^), our assertion follows. D 

Seeing this result, we naturally want to use Proposition 14.21 to obtain a Gelfand model for the 
wreath product Al Sn- In order to do this, we must first define a function sign^^ : A x A ^ C 
which corresponds to the generalized involution model for A just described. We will define this 
function in two different ways: first from a completely abstract standpoint which does depend on 
the structure of A, and then with an explicit construction which relies on a given decomposition of 
^ as a direct product of cyclic groups. 

For our first definition, we must introduce a few pieces of notation to keep track of our arbitrary 
but unspecified sets of orbit representatives. Let B = {a^ : a € A} and observe that the cosets 
of this subgroup in A are precisely the orbits in Ia,t under the twisted conjugacy action a : x t-^ 
a ■ X ■ "^a"^ = a'^x. Fix a bijection between A/B and Irr(T/i), and for each x G A, let A^ : Ia -^ C 
denote the linear character corresponding to the orbit xB. Now choose two maps 

Sorb : A/B -> A and s : A/Ia -> A 

assigning representatives to the cosets of B and Ia in A, and let 

•5orb(a) = Sorb(a-B) and s{a) = s(aZyi), for a G A. 

The image of Sorb is then a set of orbit representatives in A, which explains our notation. Our next 
definition is our most complicated: let q : A —^ A he the map 

q{a) = s ({6 G A : Sorb(a) • b^ = a}) , for a G A, 

The set \b £ A : Sorb(o^) • 6^ = a} is a coset of Ia in A and so the map q is well-defined. We can 
think of the value of q{a) as the square root of a modulo B. In the case that A is cyclic, q has a 
much more direct formula which we will compute. 
We now define sign^ : ^ x ^ ^ C as the function 

sign^(o, x) = X^(a- q{x) ■ s {a ■ q{x))~^] (5.1) 

and let pA '■ A ^ GL{Va,t) be the map given by 

PA{a)Cx = sign^(a, x) ■ C^i^, for a,x £ A. (5.2) 

These definitions come with the following result. 

Proposition 5.1. The map pA defines a Gelfand model for the abelian group A. 

Proof. If a G Ia, then s{a ■ q{x)) = s{q{x)) = q{x) and so sign^(a,x) = A^(a). Therefore, by 
Lemma l2. II and the preceding lemma, it suffices to show that pA is a representation. For this, fix 
a,h,x £ A and observe that q{b'^x) = s(5 • q{x)) since 

Sorb{x) ■ {b ■ q{x)f = b^ ■ Sorh{x) ■ q{xf = b^x. 

In addition, since s{c)Ia = cIa for all c G A, we have s (a • s{h ■ q{x))) = s {ah • q{x)). Thus, since 
Xx = Xb'^x by construction, sign^(o, 6^x) = Xx [a ■ s{b- q{x)) ■ s {ab ■ q{x))~ J and so sign^(6, x) • 
sign^(a, 6^x) = signy^(a6, x), which suffices to show that pA is a representation. D 
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Using this abstract formulation, we can provide a concrete definition of sign^ using the structure 
of A as a finite abelian group. For any two integers a < b, let [a,b] = {i € Z : a < i < b}. Identify 
the cyclic group Z^ with the set [0, r — 1] so that the group operation is addition modulo r, and 
define a function sign^ : Z^ x Zj. — )• {±1} by 



sign^(a,x) 



-1, if r is even and there exists k € [0, r/2 — 1] 
with X = 2k + l and a + k e [r/2, r - 1], 



for a,b (^ Zr- 



1, otherwise 

rfc 



li A = Y[i=i '^Ti where each rj is a prime power, then we define sign^ : A x A ^ {=tl} by 

k 

sign^(a,3;) = JJsign.^^(ai,3;j), for a = (ai,... ,ak) e A, x = {xi,...,Xk) G A. (5.3) 

Every finite abelian group is isomorphic to a direct product of this form which is unique up to 
rearrangement of factors, so the formula ()5.3p is well-defined for all abelian groups. The definition 
(jS.Sp is just a special case of ()5.ip . which explains the following corollary. 

Corollary 5.1. If A is abelian then the map pA with sign^ defined by (|5.3p is a Gelfand model. 

Proof. It suffices to prove this when A = Zr is cyclic, for this we only need to show that sign^ = 
sign^ for some choice of the sections Sorb and s and of the arbitrary correspondence between orbits 
in Ia,t and irreducible representations of X^. If r is odd then this always happens since Ia = {1} 
so sign^(a, x) = sign,^(a, x) = 1 for all a, x € A. Suppose r is even. Then Za = {0, r/2}; the cosets 
A/Za are [0, r/2 — 1] and [r/2, r — 1]; and the two orbits in Za,t = A are given by the sets of odd 
and even integers in [0, r — 1]. Assign the trivial representation of Za to the even orbit and the 
nontrivial representation to the odd orbit, so that the notation A^; : Za — > C becomes 

A,(0) = 1 and A,(r/2) = | J' ^J ^ ^^ even, fo, ^ ^ ^. 

1^ —1, it X IS odd. 

If we define the sections Sorb and s by 

0, if a is even, / \ _ / ^' if a G [0, r/2 — 1], 



, . ( 0, if a is even, , , , f 

Sorb(a) = i 1 -f . .-, and s{a) = < 

[1, it a IS odd, [ 



a -r/2, if a G [r/2,r-l]. 



then the function q : A —^ A is given by the simple formula q{a) = [a/2j for a G A, where the 
floor function takes its usual meaning for integers. It now follows by inspection that with respect 
to these choices, the definition (j5.ip of sign^^ matches sign^ as required. D 

We are now in a position to apply Proposition 14.21 to obtain a Gelfand model for the wreath 
product Gn = AlSn- In particular, extend r to an automorphism r G Aut(Gn) by ^(a, vr) = (a~^, vr), 
and define a map pn,A '■ Gn — >■ GL(VG„,r) by 

Pn,A{9)Cuj = signQ^{g,uj) ■ Gg.^.^g-i, for g e Gn, uj e Zg„,t, 

where 

signG„(5',w) =sign5^^(|g|,[a;|) JJ sign^(zg(i), z<^(i)). 

ieFix(|aj|) 

Here sign^ is given by (jS.ip and sign^^ is given by either ()5.ip or ()5.3p . The following theorem is 
now immediate from Proposition 14.21 and the preceding two results. 
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Theorem 5.1. The map Pn,A defines a Gelfand model for G„ = Al Sn when A is abelian. 

By restating this theorem in slightly greater detail in the special case that A is cyclic, we can 
explain the formula (II. ip from the introduction and provide an alternate proof of Theorem 1.2 in 
[2]. For this, we view Z^ as the additive group of integers [0,r — 1], so that 

(a,7r)(6, cj) = ((T~ (a)+6, TTcr), for (a, vr), (6, cr) € Z^ ? 5„. (5-4) 

We let (a, vr)-^ = (— o, tt)"^ = (7r(a),7r~-'^) for (a,7r) € Z^. I Sn and define 

'^r,n = Q-span { C(^ : a; G Zr ? 5„ , a; = w } . 

Observe that g^ = '^5'""'^ for g ^ Zrl Sn, where r is the automorphism "^(o, vr) = (—a, vr). Therefore 
Vr-,n = Vg,t with G = Ijr I Sn in our earlier notation. Also, if we view elements of the wreath 
product Zr I Sn as generalized permutation matrices, then ^r^ is to the usual matrix transpose of g. 
As element g ^ Xr I Sn is symmetric or an absolute involution if g = g. 

Recall the definition oi \g\ and Zg for g £ Zrl Sn from ()4.8p . The following notation comes from 
Definitions 6.1 and 6.3 in |2]. For g,u} G Z^ ? S'^, let B{g,oj) denote the subset of {1, . . . ,n} given 
by 

'0, if r is odd, 

B{g,uj)=l ( z^(i)isoddandzg(i)+A;G[r/2,r-l] 1 .^ . 

< ? € lix w : ^ , , ^ > , it r IS even. 

^ [ for the k G [0, r/2 - 1] with 2/c + 1 = z^(i) J 

Next define 

sign,^„(5,L^) = (_1)I-B(9,-)| . (_^)|Inv(|<;|)nPair(|a;l)| 

and let p^^n ■ '^r I Sn ^ GL(Vr,n) be the map given by 

Pr,n{g)Cuj = sign^ ,,(g, w) • Cg^gT, for g,u) GZrlSn with w^ = w. 

The map pr,n is precisely the representation pn^A above with A = Zr and sign^ = sign^, and one 
can check that our definition of sign^ ^ agrees with the one given on generators in the introduction. 
We thus obtain the following corollary, which appears as Theorem 1.2 in [2]. 

Corollary 5.2. (Adin, Postnikov, Roichman [2]) The map p^.n defines a Gelfand model for the 
wreath product "Lyl Sn- 

By directly applying Theorem 14.31 to Lemma 15.11 we can explicitly describe the generalized 
involution model for Z^lSn whose existence is implicit in our construction of pr.n- In this situation, 
it is convenient to identify Z^ with the multiplicative subgroup of C^ given by all rth roots of 
unity; thus Z2 = {±1}- Let (r = e^'^*''' be a primitive rth root of unity. We view Z^ I Sn as the 
multiplicative group of n x n generalized permutation matrices whose nonzero entries are taken 
from Zj,. Given g € Zr I Sn, iet \g\ denote the permutation matrix given by replacing each entry 
of g with its absolute value, and let Zg{i) for i = 1, . . . ,n denote the nonzero entry of g in its ith 
column. Under our previous conventions, the matrix g can then be identified with the abstract 
pair (x, vr) where vr = 1^1 G 5„ and Xi = Zg{i) G Z^, for i = 1, . . . , n. The matrix transpose g then 
coincides with our previous definition of the transpose. 
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For each i € [0, r — 1], let ipi : Z,. ^- C denote the irreducible character 

il^i{x) = x', for X £ Zr viewed as an element of C^ 

so that Irr(Zr) = {V'i '■ i € [0,r — 1]}. Additionally let 

^ = the set of all partitions of nonnegative integers, 
^rin) = the set of r-tuples 6 = {6o,6i, . . . ,6r-i) of partitions with |^oI + I^il + • • ■ + |^r-i| = n. 

We refer to elements of ^r-(^) as r-partite partitions of n. Define ^i I A for i £ [0, r — 1] and A € i5^ 
as the character of Zr I S^x] given by 

(V'i;A)(<7)=x'(M)(^^)\ ioTgGZrlS\,\. 

One checks via Lemma 14.11 that this coincides with our constructions in Section 14.11 since Z^. is 
abelian and since det((7)/det(|(7|) is the product of the nonzero entries of generalized permutation 
matrix g. Now, following Theorem 14. H each irreducible character of Z,. I Sn is of the form 

(r-l \ r-l 

Qi^^ieA, where 5e = n^-^%l' 
i=0 / j=0 

for a unique 9 G ^r.(n). We refer to the r-partite partition of n as the shape of the irreducible 
character xe- The shape of an irreducible Zj. ; Sn-representation is then the shape of its character. 
We recall also the following additional definitions from Section [4.11 

0Jk = {l 2){3 4) ■ ■ ■ {2k - 1 2k) eS2k, 

V^ = {g £Zrl S2k ■■ \g\ e Cs^iuJk), Z2i-i{g) ■ Z2i{g) = 1 for ah i]. 

The next theorem says precisely how to construct pr,n by inducing linear representations. Its proof 
is simply an exercise in translating the notations of Theorem 14.31 and Lemina 15.11 

Theorem 5.2. The wreath product G„ = Zrl Sn has a generalized involution model with respect 
to the automorphism g i— ?> {g~^y . 

(1) If r is odd, then the model is given by the 1 + [n/2j linear characters Afe : CG„,T{£k) — ^ Q 
with < 2A; < n, where 

^k = [ r.' J 1 , < 2A; < n, are orbit representatives in Tq^^ti 



/, 



n-2k 
Cc^A^k) = {^ = ( H ) ^ ^ e V,^ vr e Sr^2k 

hig) = det(i/) for g G CG„,r(efc)- 

If ^ G ^r(n) then the irreducible character xe is a constituent of Ind^" , -.(A^) if and only 
if the partitions 6q, 6i, . . . , 0^-1 have n — 2k odd columns in total. 
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(2) If r is even, then the model is given by the [^^] ■ L^^J hnear characters Xk/ : CG„,T{£k,. 
with < 2k + i < n, where 

ojk 

Efc/ = I In-2k~£ I , < 2A; + ^ < n, are orbit representatives in Tg„^t, 

Crh 



CCn^A^k,. 




: ly eVZ, X el.2l Sn^2k^e, y ^'^2lSe 



>^kA9) = det(i/)det(y)/det(|y|) for g G CG„,r(efe/)- 

If € J!Pr{'n') then the irreducible character xe is a constituent of Ind^" , AXk) if and only 
if the partitions ^O) &2: • • • , dr-2 have n — 2k — I odd columns in total and the partitions ^i, 
^3, . . . , 9r-i have (. odd columns in total. 

Proof. Assume r is even; the case when r is odd is the same but less complicated. Let Z,. = Z2 = 
{±1} denote the subgroup of involutions in Z^, and define l,x : 2^^ — ?• C to be the trivial and 
nontrivial characters of X^, respectively. By Lemma |5. 11 



Ind^; (1) = -00 + V'2 + • • • + '0r-2 and Ind^; (x) = ^1 + V's + • • • + V'r-i • 

As in Section m let '^2{n) denote the set of triples of nonnegative integers x = {xq.,xi,X2) with 
2xq + xi + X2 = n. For each x € '^2{n) define (/)!^ : GJ! — > C by (j4.3p and Ex G G as in Theorem 
14.31 where we take Hi = H2 = Tr, define t hy '^g = {g~^)^ , set ei = G Z^ and £2 = 1 G Z^. By 
Theorems 14.21 and 14. 3^ the linear characters {(j)^. : x G '^2in)} form a generalized involution model 
for Gn, and xe is a constituent of Ind^"((/)!^) if and only if the partitions ^O; ^2> • • • , ^r-2 have 
xi odd columns in total and the partitions 9i, 63, . . . , 9r~i have X2 odd columns in total. The 
theorem is immediate after noting that Ex = ^x^.x-i and ^'[. = \xf„xi in the notation of the current 
theorem, which follows easily from the fact that the product of the nonzero entries of an invertible 
generalized permutation matrix g is precisely det(g')/det(|(7|). D 

In the following corollary, let 2Zr = (Cr)) where Cr = e^'^*'^ generates Z^. If r is odd then of 
course 2Zr = Z^, while if r is even then 2Zj. = Zr/2 = {1 = Cr ) Cr ) • • • ) Cr*^"^}- 

Corollary 5.3. Fix a; G Z^ ? Sn such that uj = uj . Let 

k = the number of 2-cycles in |ti;|, 

i = the number of i G Fix(ja;|) with Zi^{i) ^ 2Zr. 

The character of the subrepresentation of pr^n generated by vector C^ G Vr,n is then the sum ^^ X9 
over all 9 G ^ri^) such that 

(i) When r is odd, the partitions ^O) 9i, . . . , 9r-i have n — 2k odd columns in total. 

(ii) When r is even, the partitions 9q, 92, ■ ■ ■ , 9r-2 have n — 2k — i odd columns in total and the 
partitions 9i, 9^, . . . , 9r-i have i odd columns in total. 
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Proof. This follows from the preceding theorem after checking that the orbit of oj under the twisted 
conjugacy action g : uj ^^ 9^9 contains Sk when r is odd and Sk/ when r is even. D 

This corollary allows us to prove Conjecture 7.1 in [2]. Recall the definition given above of an 
r-partite partition of n. One obtains an r -partite standard Young tableau of shape 6 € ^rin) by 
inserting the integers 1, 2, . . . , n bijectively into the cells of the Ferrers diagrams of the partitions 
^Oj 01, ■ ■ ■ , Or-i so that entries increase along each row and column of each partition. 

The natural subrepresentations considered in the preceding corollary have the following connec- 
tion with the generalized Robinson-Schensted correspondence for wreath products due to Stanton 
and White |21] . Recall, for example from [18j . that the usual Robinson-Schensted-Knuth (RSK) 
correspondence is a bijective map 

:; ::::: ::)^(^.« 

from two-line arrays of lexicographically ordered positive integers to pairs of semistandard Young 
tableaux (P, Q) with the same shape. Vewing cr E S'n as the two-line array with a, = i and 
bi = o"(z), this map restricts to a bijection from permutations to pairs of standard Young tableaux 
with the same shape. Schiitzenberger proves in [20] that the RSK correspondence associates to 
each involution uj E Is„ with / fixed points a pair of standard Young tableaux {P, Q) with P = Q 
whose common shape has / odd columns. 

To define Stanton and White's colored RSK correspondence for wreath products, fix an element 
g (z Zr I Sn and for each j G [0,r — 1], let {Pj,Qj) be the pair of tableaux obtained by RSK 
correspondence applied to the array 

:\ ]\ ••• Y-,) (5.5) 

where {ii < i2 < • • • < ie} is the set of i € [1, n] with Zg{i) = Ql. The colored RSK correspondence 
is then the bijection from elements of Z,. ; 5^ to pairs of r-partite standard Young tableaux of the 
same shape defined by 

9 > (-P) Q) = [ (-PO) A, • • • , -Pr-l), (<5o> Ql; • • • 5 Qr~l, 

To begin, we have the following easy corollary of Schiitzenberg's result. 

Lemma 5.2. Fix u £ Xr I Sn such that u = ur and suppose uj i-^- (P, Q) under the colored RSK 
correspondence. Then P = Q and for each j G [0,r — 1], the number of odd columns in the shape 

of Pj is equal to the cardinality of < i G Fix(|a;|) : z^^{i) = Cr r- 

Proof. Since w is a symmetric element, we have Zi,j{i) = z^^{j) whenever i and j are in the same 
cycle of the involution |a;| G Sn- Therefore each array (15. 5p corresponds to an involution in the 
group of permutations of the set {ii, . . . , i^}, and it follows by Schiitzenberger's result that P = Q 
and the number of odd columns in the shape of Pj is as claimed. D 

We can now prove the theorem promised in the introduction. 
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Theorem 5.3. Let ^ be a set of symmetric elements in Zr I Sn- If the elements of X span a 
Pr,n-iiivariant subspace of Vr,n, then the subrepresentation of pr^n on this space is equivalent to the 
multiplicity-free sum of all irreducible Z,. I Sn-representations whose shapes are obtained from the 
elements of X by the colored RSK correspondence. 

Remark. Caselli and Fulci prove a similar result concerning the decomposition of a different 
Gelfand model for Z^ I Sn in the recent preprint [9]. Comparing the preceding theorem with [9l 
Theorem 1.2] shows that there exist abstract isomorphisms between various natural subrepresen- 
tations of these two Gelfand models. 

The symmetric elements uj ^ "Lr I Sn whose underlying permutations |ci;| € 5„ have a fixed 
number of 2-cycles form a union of twisted conjugacy classes with respect to the inverse transpose 
automorphsim, and so they span an invariant subspace of Vr,n- Hence, this result implies [21 
Conjecture 7.1]. 

Proof. It suffices to prove the theorem when X = {gujg^ : g G Ijrl 5.n} is the orbit of some uj G 
Ijr I Sn with w^ = UJ. In this case, it follows by comparing Corollary 15.31 and Lemma 15.21 that 
the colored RSK correspondence defines an injective map from X to the set of r-partite standard 
Young tableaux whose shapes index irreducible constituents of the subrepresentation generated by 
X. Since the number of such tableaux is equal to the cardinality of X due to the well-known fact 
that the number of r-partite standard Young tableaux of shape 6 is equal to Xei^)^ this map is in 
fact a bijection, which proves the theorem. D 



We conclude by deriving two additional results which will be useful in the subsequent work |15] . 
Assume r is even. We then have two pf.,n-invariant subspaces of Vr,n given by 

V+„ = Q-span {C^^ luGZrlSn, uF = uj, det{uj)/ det{\uj\) G 2Zr} , 
V~„ = Q-span {C^^ -.ujGZrlSn, uj'^ = uj, det(a;)/ det(|a;|) ^ 2^^ . 

Let xtn ^'^d Xrn denote the characters of Z^ I Sn corresponding to the subrepresentations of pr^n 
on V^n ^^^ '^rn respectively. 

Corollary 5.4. Let r,n be positive integers with r even. Given G I^r{n), define ^{6) as the sum 
of the numbers of odd columns in the partitions ^i, ^3, . . . , ^r-i- Then 

xt,n = ^ Xe and Xr,n = XI ^^• 

0.(6) is even Q.{6) is odd 

Proof. Since det(a;)/ det(|c(j|) G 2Z,. for a symmetric element uj G Zrl Sn if and only if the union of 
the disjoint sets <i G Fix(|a;|) : z^{i) = Cr\ over all odd j G [0,r — 1] has even cardinality, this is 
immediate from Lemma 15.21 and Theorem 15.31 D 

Suppose p is a positive integer dividing r. Let 7 : Z,. ; S'n — >■ C denote the linear character 
defined by 

7(5) = {i^r/p I in)) (g) = (^^) ' ' ' forgeZrlSn. 
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Here (n) denotes the trivial partition of n. A straightforward calculation shows that for all 9 G 
^r(n) we have 

l'S>X9 = Xe', where 0'^ = 6i_r/p ior i e [0,r - I] (5.6) 

where with slight abuse of notation we define 6i-r = Oi for i S [0,r — 1]. This observation leads to 
the following corollary of Lemma [57 



Proposition 5.2. Let r,p,n be positive integers with r even and p dividing r. Then 

I Xrm if ^ ^'^d r/p are odd, _ j x^n' if "■ ^'^d r/p are odd, 

I Xr^n) otherwise, ' I Xr,n) otherwise. 

Proof. Recall the definition of Q from Corollary 15.41 and let i}'{9) for 9 € ^rin) be the sum of the 
numbers of odd columns in the partitions 9q,92, ■ ■ ■ , ^r-2- Suppose r/p is odd; then ()5.6p implies 
that the map X '^ 7 'S^ X exchanges the two sets 

{Xe-0e ^r(n), n{e) is odd} and {xe ■■ 9 ^ ^r(n), O'(0) is odd}. (5.7) 

If n is odd, then 9 G ^r('i-) has Q'{9) odd if and only if ft{9) is even, and it follows immediately 
from Corollarv 15.41 that 7 (g) xtn — X^n- ^^ ^ is even, then 9 G ,^j.(n) has ri'(^) odd if and only if 
^{9) is odd, so the two sets in ()5.7p are the same, and necessarily 7 (g) x^n = xtn- Alternatively, 
if r/p is even, then by (j5.6p the map X '^ 7 "^ X defines a permutation of the set of irreducible 
constituents of xtn so 7 (g xtn — xtn- Similar arguments show that 7 Xrn = Xrn if "■ o^ '^/P is 
even. D 



We continue this discussion and apply these results in the complementary work [15], where 
we show how and when the Gelfand model pr^n can be extended to the complex reflection group 
G{r,p, n), and classify the finite complex reflection groups which have generalized involution models. 
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